3.6 KB · ⇊ 2 parts · ⤓ Micron 3.6 KB · ⤓ HTML 14.0 KB

top

Un mwbqmaxtermine ( o anche mwbgtermine-somma, o mwbws-termine ) è una mwcafunzione booleana che assume il valore 0 per una ed una sola mwcqpermutazione del mwcgvettore di input.

Sono esempi di maxtermine:

• l'mwdgoperazione logica OR, perché dà come risultato 0 solo nella configurazione in cui tutti gli ingressi sono 0;

• l'mweaoperazione logica NAND, perché dà come risultato 0 solo nella configurazione in cui tutti gli ingressi sono 1.

Di solito, un maxtermine si indica con mweg M i {\displaystyle M_{i}} , dove l'indice mwewi si riferisce alla particolare configurazione che ha come valore 0. Un maxtermine può essere rappresentato come una somma delle mwfan variabili booleane prese in forma diretta o negata.

Con mwfg n {\displaystyle n} variabili abbiamo mwfw 2 n {\displaystyle 2^{n}} maxtermini.

Qualunque mwgqfunzione booleana si può esprimere come prodotto di maxtermini (cioè prodotto di mwggsomme logiche):

mwhq y = Π Π i = 0 2 n − − 1 ( y i + M i ) {\displaystyle y=\Pi _{i=0}^{2^{n}-1}\left(y_{i}+M_{i}\right)}

dove mwhw y i {\displaystyle y_{i}} sono i valori della funzione logica.

• Note

• Bibliografia

• Voci correlate

• Collegamenti esterni

• citerefmano-kime-martin-2019M. Morris Mano, Charles R. Kime e Tom Martin, Reti logiche, a cura di Antonio Gentile, Filippo Sorbello e Salvatore Vitabile, traduzione di Silvia Franchini, et al., 5ª ed., Milano - Torino, Pearson, 2019, ISBN 978-88-919-0581-9.

• mwkgMintermine

• mwlaForma canonica (algebra di Boole)

• mwlgMappa di Karnaugh

• mwmaMetodo di Quine-McCluskey

• mwmgAlgebra di Boole

• mwnaRete logica

• mwoaSoftware MIN per la minimizzazione delle funzioni Booleane, su fsi.solsw.com (archiviato dall'url originale il 12 marzo 2014).